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PROCEDE ET DISPOSITIF DE COMMUNICATION D'INFORMATION 

(57) Le proc6d6 de ('invention s'applique a la communica- 
tion entre des dispositifs de communication qui determined « 
le chemin a la source. II comporte: 

- pour chaque dispositif source, qui a besoin d'une con- 
nexion associ£e a un chemin, pour effectuer une transmis- 
sion d'information a destination d'un dispositif destinataire, 
une demande d'£tablissement de connexion a destination 
de chaque dispositif dudit chemin (251 ), 

- lorsque l'6tablissement de ladite connexion est possi- 
ble, par au moins le dispositif destinataire, une transmis- 
sion, & destination du dispositif source d'une acceptation de 
connexion (252), 

- par le dispositif source, une diffusion, a tous les dispo- 
sitifs, d'une information d'etablissement de la connexion 
(253), 

- par chaque dispositif dudit chemin, a reception de ladi- 
te information d'£tablissement, une confirmation d'6tablis- 
sement et 

- par chaque dispositif en dehors dudit chemin, & recep- 
tion de iadite information d'6tablissement, une mise en m£- 
moire d'une information representative de ladite connexion. 
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0 La presente invention concerne un precede et un dispositif de 

communication d'information. 

Elle s'applique, en particulier, a un reseau a commutation 
asynchrone de paquets, permettant notamment d'interconnecter un petit nombre 
d'equipements multimedia, tout en leur foumissant differentes qualites de service 
5 pour echanger des donnees. 

Le comportement d'un trafic de donnees genere par un equipement 
multimedia (ou application) peut s'inscrire dans deux classes de service 
principals, elles memes divisees. chacune, en deux sous-classes. Ainsi le trafic 
peut etre soit elastique (il s'adapte facilement aux changements de conditions de 
transmission), soit temps reel. S'il est elastique, il peut soit etre de nature 
interactive, et done sensible au delai de transfert, soit correspondre a un transfer! 
massrf d'un gros volume de donnees et done sensible a la bande passante. S'il 
s'agit d'un trafic temps reel, soit il est acceptable de perdre certains paquets 
d'information pour privilegier le delai de transmission, le trafic est alors appele 
"deterministe", soit il est preferable de disposer d'un debit moyen mais sans perte 
de donnees, le trafic est alors appele "garanti". 

Le trafic elastique correspond au trafic de type datagramme. Ce 
trafic est dit elastique car il est capable de s'adapter aux conditions de 
transmission sans pour autant perdre de son utilite. Un transfert de fichier pourra 
aussi bien s'executer via un chemin supportant un debit de 64 kilobit par seconde 
que via un chemin supportant un debit de 2 Megabit par seconde. Pour le trafic 
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elastique, une premiere classe de base conceme le trafic genere par les 
applications interacts ou transactionnelles (comme une application de type 
client-serveur), et une seconde classe identifie les donnees vehiculees par bloc 
(comme le transfert de fichiers). 

Les equipements generateurs d'un trafic temps reel requierent un 
service deterministe ou garanti. Pour le trafic deterministe, qui privilegie le respect 
d'une contrainte elevee en ce qui conceme le delai de transmission, Implication 
qualifie la bande passante dont elle suppose avoir besoin, ainsi que le delai 
maximal de transmission qu'elle peut accepter. Le reseau privilegie ce type de 
trafic mais se debarrasse des donnees pour lesquelles le delai ne peut etre 
respecte. II s'agit par exemple de transmission video (en cas de problemes de 
transmission, une image statique apparatt), ou de systemes audio de qualite 
moyenne. 

Le service dit garanti se drfferencie du service deterministe par le fart 
15 que le reseau ne se debarrasse pas volontairement des donnees issues d'un 
trafic garanti mais que celui ci peut etre affecte d'un delai de transmission variable 
en fonction du trafic deterministe plus prioritaire ou au trafic garanti concurrent. II 
s'agit, par exemple, du trafic video haute definition (utilisant des techniques de 
compression). Dans ce cas, le reseau reserve la bande passante a I'application 
qui requiert un service garanti, mais pour gerer les problemes de gigue (en 
anglais "jitter") sur les donnees a la reception, ('application doit posseder des 
capacites de stockage temporaires des donnees (de I'ordre de la seconde de 
trafic), afin de retablir le comportement original du trafic. 

La garantie de la qualite de service exigee par des applications 
concurrentes et de natures differentes passe par la resolution de problemes tels 
que la gestion des ressources et le controle de trafic. Les precedes a mettre en 
oeuvre doivent permettre au reseau de fonctionner de facon optimale tout en 
foumissant une qualite de service acceptable aux differentes applications. Ce 
probleme a fait I'objet de nombreuses etudes pour les reseaux a commutation de 
circuits et pour les reseaux a commutation de paquets. 
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Dans les reseaux a commutations de circuits, la solution connue 
cons Kte a allouer a chaque connexion une bande passante constante (canal) 
pendant toute sa duree. Au prealable. une procedure d'acceptation d'appel 
permet au reseau de savoir s'i. peut supporter Pappel. Dans le cas ou auoun canal 
5 n'estdisponible, I'appel est rejete. 

Dans les reseaux a commutation de paquets oil le trafic est par 
definition, imprevisible. la nature variable des debits offre ropportunite d'un 
partage statistique des ressources du reseau. Cette optimisation des ressources 
augmente. malheureusement, les risques de congestion. Ces reseaux peuvent 
etre vus comme une succession de files d'attente a capacrte .imitee dom il 
convient de controter ie remplissage afin d'eviter leur saturation, synonyme de 
perte de paquets. 

" est connu de controler le trafic par un mecanisme dit "de 
fenetrage" : lorsqu'un etat de saturation est detecte, ,e recepteur demande 
exphcrtement a la source de reduire son flux. On parte alors de regulation et de 

controle de flux. 

Aucune de ces approches n'est suffisante, la premiere parce qu'elle 
conduft a un gaspillage inevrtable des ressources du reseau en allouant a la 
source une bande passante correspondant a son debit maximal et la seconde 
parce que le rapport du temps de propagation sur le temps de transmission 
augmente de maniere considerable lorsque les liaisons sont a tres haut debit 
Dans les systemes de controle de flux par retroaction, entre ."instant d'emission de 
la notation de congestion et I'instant de sa reception par le dispositif de 
communication source, le trafic deja en transit dans le reseau peut etre considere 
comme definitivement perdu en raison de la congestion, a moins de disposer de 
memo.res de grande capacite pour conserver tous les paquets en transit pendant 
Tetat de congestion. 

Par consequent, pour la commutation rapide de paquets les 
methodes de controle purement reactives sont insuffisantes dans un 
environnement haut d^bit. La commutation necessrte des mecanismes elabores 
dans les equipements de commutation (noeuds intermedials du reseau) incluant 
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des methodes preventives et des methodes reactives. La technologie ATM 
("Asynchronous Transfert Mode" ou mode de transfer! asynchrone), propose des 
techniques de gestion de la qualite de service, et de controle de congestion 
basees sur des mecanismes elabores implements au sein des equipements de 
commutation. Des exemples de tels mecanismes sont decrits dans les brevets US 
5.291,481 et US 5.313.454 qui illustrent aussi la complexity et le coOt potentiel 
d'implementation de telles methodes. 

Ces methodes ne sont done pas adaptees a des reseaux 
comprenant un nombre plus restreint d'equipements a interconnecter ou le coOt 
des moyens de communication ne doit pas etre trop eleve par rapport au cout des 
equipements a interconnecter. 

Des tentatives d'utilisation de commutateurs ATM embarques ont 
ete faites. telles que celle decrite dans la these "Architecture distribute temps reel 
fondee sur ATM" de Jean-Francis Guilaud (INPG). Cette these mentionne 
(•utilisation de la signalisation ATM classique afin de permettre la gestion des 
connexions, ce qui represent* une implementation complexe. Cependant. la mise 
en oeuvre complete des mecanismes de gestion des connexions doit prevoir 
d'eviter la congestion, qui. afin de simplifier ('utilisation du commutateur. reposent 
sur une gestion locale des informations de charge et sur I'utilisation des files 
20 d'attente en sortie pour chaque commutateur. 

Le controle de flux strict, a la source, tel qu'il est decrit dans la 
these, prevoit I'utilisation d'un mode connecte uniquement, et verifie le non 
depassement du transfert de donnees par rapport a ce qui a ete prevu lors de 
l'6tablissement de la connexion correspondante. Cefa peut done engendrer une 
25 mauvaise utilisation des ressources reseau ainsi qu'un manque de flexibility du 
systeme. 

Par ailleurs. il n'est envisage aucun moyen simple pour reagir au 
probleme de congestion si ce n'est en se reposant sur les solutions decrites 
precedemment. propre a I'utilisation de I'ATM, mais qui demeurent des solutions 

30 complexes. 
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De plus, ['utilisation d'une dimension de paquet fixe, conformement 
a I'ATM, engendre une perte fixe du debit utile par lien du reseau disponible. En 
revanche, une faille de paquet variable en fonction de la charge du reseau permet 
d'optimiser le debit utile. Les techniques de controle de la taille des paquets ont 
deja ete testees sur des architectures reseau de type bus ou anneau. 

La commutation asynchrone de paquets, telle que decrite dans la 
norme IEEE-P1355. est basee sur une technologie de commutation (matrice de 
commutation non bloquante permettant plusieurs chemins simultanes) a faible 
ooflt de realisation en ce qui concerne le commutateur. En effet. le commutateur 
en question n'utHise qu'un minimum de ressources pour effectuer la commutation 
d'un paquet a partir d'un port d'entree vers un port de sortie. Le transfert d'un 
paquet au travers du commutateur a lieu des que le commutateur a connaissance 
des informations de commutation du dit paquet (en-tete de paquet) sans attendre 
la complete reception de toutes les donnees du paquet. II n'y a done aucune 
gestion de file d'attente ou de priorite dans les noeuds intermediates du chemin. 

Par ailleurs, afin de regler les problemes de contention d'acces a un 
port d'entree (respectivement vers un port de sortie) du commutateur. lorsque 
plusieurs paquets sont a priori destines a transiter via ce port d'entree 
(respectivement de sortie), un mecanisme de contr6le de flux au niveau du lien 
est implement, n'autorisant une source a transmettre des donnees sur la ligne de 
transmission que lorsqu'elle a obtenu I'autorisation de la part de la destination, 
Cest-sKiire lorsqu'un groupe de donnees precedemment emises par la source ont 
ete acquittees par la destination. 

Cependant, la commutation asynchrone de paquets, telle que 
connue dans I'etat de la technique, si elle laisse envisager des couts 
d'implementation attractifs, ne prevoit pas de garantir differentes qualites de 
service pour les trafics concurrents au sein d'un meme reseau. 

Les technologies de type bus serie proposent une alternative a 
I'utilisation de la commutation de paquets pour interconnect des peripheriques a 
moindre coOt. En effet, les mecanismes mis en oeuvre pour partager les 
ressources se trouvent simplifies du fait de I'unicite de la ressource principale, en 
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Toccurrence le medium de communication. Cette simplicity implique aussi 
I'inconvenient d une bande passante limftee : la bande passante moyenne 
disponible par terminal diminue en fonction du nombre de terminaux connectes. 

Certaines technologie bus serie, telles que celle normalisee par 
I'lEEE, reference P1394, definie pour interconnexion d'equipements multimedia, 
supportent le transfert des donnees selon principalement deux classes de service 
en mettant en oeuvre une architecture logique de type bus. Des mecanismes sont 
done necessaires pour arbitrer I'acces au bus et organiser le transfert des 
donnees. Cette technologie de bus serie prevoit un mecanisme de reservation de 
ressources. II permet, d'une part, la transmission de donnees dite isochrone, 
comprenant une phase de reservation, et, d'autre part, la transmission de 
donnees dite asynchrone, sans phase de reservation. 

Le document US-A-5,042,027 decrit une methode de 
communication organisee autour d'un systeme centralise pour collecter des 
informations de charge sur le reseau afin d'optimiser la selection des chemins. 

Le document US-A-5,347,51 1 decrit une organisation detaillee des 
informations de charge sur les liens en fonction des classes de services, ces 
informations etant stockees dans une base de donnees. 

Dans les deux cas, le bon fonction nement de ces methodes 
repose sur la validite des informations de charge et done sur la rapidite de mise 
a jour de ces informations. Cette mise a jour constitue un objet de la presente 
invention. 

L'invention vise a permettre, sur un reseau a commutation de 
paquets, d'une part, la synchronisation de la mise a jour de tables de charge pour 
chaque noeud et de letablissement de cette connexion, et, d'autre part, de limiter 
les echanges de messages de contrdle utilises pour cette synchronisation. 

Dans son application a un reseau commute, la presente invention 

vise aussi : 

- a garantir un acces equitable aux ressources du reseau 
comprenant plusieurs equipements multimedias ; 



10 



15 



20 



2780838 



- 3 organiser le transfert de paquets afin que certains de ces 
paquets traversent le reseau avec un temps de latence inferieur a une valeur 
maximale garantie ; 

- a garantir, pour un groupe de paquets formant un flux, une valeur 
de bande passante determinee ; 

- a privilegier remission de certains paquets dont le contenu decrit 
des messages dits "de controle", 

- a optimiser ('utilisation de la bande passante effective du reseau, 

- a detecter et a circonvenir les congestions du reseau, et 

- a affranchir les commutateurs des noeuds intermediates de tout 
traitement concemant ('organisation du sequencement des paquets. 

A cet effet, la presente invention vise un procede de 
communication sur un reseau. entre des dispositifs de communication 
susceptibles, chacun, de determiner le chemin a faire suivre a chaque 
information qu'il a a transmettre, caracterise en ce qu'il comporte : 

- effectuee par chaque dispositif de communication dit "source", 
qui a besoin d'une connexion associee a un chemin. pour effectuer une 
transmission deformation a destination d'un dispositif de communication 
destinataire. une operation de demande de connexion, au cours de laquelle, le 
dispositif de communication source transmet. a destination de chaque dispositif 
de communication dudit chemin, une demande d'etablissement de connexion. 

- lorsque I'etablissement de ladite connexion est possible, 
effectuee par au moins le dispositif de communication destinataire, une 
operation de transmission a destination du dispositif de communication source 

25 d'une acceptation de connexion, 

- effectuee par le dispositif de communication source, une 
operation de diffusion, a tous les dispositifs de communication du reseau, d'une 
information representative de I'etablissement de la connexion, 

- effectuee par chaque dispositif de communication dudit chemin, 
a reception de ladite information representative d'etablissement de connexion, 
une operation de confirmation d'etablissement de ladite connexion, et 
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- effectuee par chaque dispositif de communication en dehors 
dudit chemin. a reception de ladite information representative d'etablissement 
de connexion, une operation de mise en memoire d'une information 
representative de ladite connexion. 

Grace a ces dispositions, la meme information, diffusee a tous les 
dispositifs de communication du reseau sert, d'une part, a confirmer 
I'etablissement de la connexion aupres de tous les dispositifs de communication 
du reseau qui se trouvent sur le chemin associe a la connexion et, d'autre part, 
a informer tous les dispositifs de communication qui ne sont pas sur ledit 
chemin, de I'etablissement de la connexion. 

Ainsi, chaque dispositif de communication du reseau est informe 
de chaque etablissement de connexion et peut done determiner I'opportunite 
d'une transmission ou d'une diffusion sur ledit reseau. Des congestions du 
reseau peuvent done etre ainsi evites. 

La coherence de linformation du reseau est ainsi renforcee. 

Selon des caracteristiques particulieres, chaque dispositif de 
communication dudit chemin effectue, a reception de la demande 
d'etablissement de connexion, une operation de verification de la possibilite 
d'etablissement de ladite connexion. 

Grace a ces dispositions, les dispositifs de communication 
intermediates evitent les congestions du reseau. 

Selon d'autres caracteristiques particulieres, chaque dispositif de 
communication dudit chemin, lorsque, au cours de I'operation de verification, la 
possibilite d'etablissement de la connexion a ete verifiee, effectue une operation 
de reservation de ressources necessaires a ladite connexion. 

Grace a ces dispositions, ces ressources sont reservees jusqu'a 
ce que, a reception de I'information diffusee par le dispositif de communication 
source, la connexion soit prise en compte. 

Ainsi, des risques de conflit d'etablissement de connexion sont 
evites meme si I'etablissement d une connexion n'a pas encore ete confirme. 

Selon d'autres caracteristiques particulieres, chaque dispositif de 
communication dudit chemin, lorsque, au cours de I'operation de verification, la 
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possibility d'etablissement de la connexion n'est pas verifiee, effectue une 
operation de transmission, a destination du dispositif de communication source 
d'une information representative de I'impossibilite de la mise en place de la 
connexion par ledit dispositif de communication intermediate. 

Grace a ces dispositions, des que I'etablissement de la connexion 
envisagee s'avere impossible sur le chemin envisage, le dispositif de 
communication source en est informe. 

Selon d'autres caracteristiques particulieres, lorsque 
I'etablissement de ladite connexion est possible, Poperation de transmission, a 
destination du dispositif de communication source, d'une information 
representative d'une acceptation de connexion, est effectuee uniquement par le 
dispositif de communication destinataire. 

Grace a ces dispositions, reformation representative 
d'acceptation de connexion peut etre emis par le dispositif de communication 
destinataire selon tout mode de transmission, et sur tout chemin du reseau. 

Ceci ameliore I'efficacite de I'etablissement de la connexion et 
supprime le traitement d'une information d'acceptation de connexion dans 
chacun des dispositifs de communication intermediaires. 

Selon d'autres caracteristiques particulieres, pour transmettre 
ladite information representative d'une acceptation de connexion, le dispositif 
de communication destinataire effectue une operation de choix de chemin 
independant du chemin associe a la connexion en cours d'etablissement. 

Ainsi, le chemin le moins charge peut etre choisi et I'efficacite de 
I'etablissement de la connexion peut etre amelioree. 

Selon d'autres caracteristiques particulieres, le procede tel que 
succinctement expose ci-dessus comporte, au cours de I'etablissement d'une 
connexion, effectuee par chaque dispositif de communication du reseau, une 
operation de mise a jour d'une table de charge contenant des informations 
representatives de charges de liens du reseau incorpores dans un chemin 
associe a une connexion. 

Grace a ces dispositions, chaque dispositif de communication 
possede une table de charge qui lui permet de determiner la disponibilite de 
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chaque lien ou de chaque chemin du reseau, soit pour les transmissions 
d'information qu'il pourrait avoir a effectuer soit a titre de dispositif de 
communication intermediaire ou de dispositif de communication destinataire. 

Ainsi, la quantite d'information a traiter est limitee a celle qui 
correspond aux connexions valides. 

Selon d'autres caracteristiques particulieres, I'operation de 
diffusion, a tous les dispositifs de communication du reseau, d'une information 
representative de I'etablissement de la connexion, operation effectuee par le 
dispositif de communication source, est effectuee sur un arbre de recouvrement 
du reseau dont au moins la mottie des feuilles sont des dispositifs de 
communication intermediaires ou le dispositif de communication destinataire, sur 
le chemin associe a la connexion. 

Ainsi, on fait en sorte que I'operation d'information precede aussi 
souvent que possible I'operation de confirmation qui, dans ce cas, n'aura pas 
lieu si un dysfonctionnement du reseau intervient dans un dispositif de 
communication qui n'est pas sur le chemin associe a la connexion en cours 
d'etablissement. Ainsi, certains problemes de fonctionnement du reseau 
peuvent etre detectes. 

Selon des caracteristiques particulieres, la demande 
d'etablissement de connexion emise par le dispositif de communication source 
comporte une information representative du service requis pour la transmission 
en mode connecte associee a ladite connexion. 

Grace a ces dispositions, chaque dispositif de communication peut 
determiner les parametres de transmission qui dependent du service requis. 

Selon un deuxieme aspect, la presente invention vise un dispositif 
de communication sur un reseau comportant des dispositifs de communication 
susceptibles, chacun. de determiner le chemin a faire suivre a chaque 
information qu'il a a transmettre, caracterise en ce qu'il est adapte, lorsqu'il a 
besoin d'une connexion associee a un chemin, pour effectuer une transmission 
d'information a destination d'un dispositif de communication destinataire : 
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- a faire transmettre a un moyen de transmission, a destination de 
chaque dispositif de communication dudit chemin, une information de demande 
d'etablissement de connexion, et 

- a reception d'une information d'acceptation de connexion en 
5 provenance du dispositif de communication destinataire, a faire diffuser, par 

ledit moyen de transmission, a tous les dispositifs de communication du reseau, 
une information d'etablissement de la connexion. 

L'invention vise aussi un ordinateur, une camera, un telecopies, 
un appareil photographique, un televiseur. une imprimante, un scanner et un 
10 lecteur audio/video, caracterises en ce qu'ils component un dispositif tel que 
succinctement expose ci-dessus. 

L'invention vise aussi : 

- un moyen de stockage d'informations lisible par un ordinateur ou 
un microprocesseur conservant des instructions d'un programme informatique 

1 5 caracterise en ce qu'il permet la mise en oeuvre du precede de l'invention telle 
que succinctement exposee ci-dessus, et 

- un moyen de stockage d'informations amovible, partiellement ou 
totalement, et lisible par un ordinateur ou un microprocesseur conservant des 
instructions d'un programme informatique caracterise en ce qu'il permet la mise 
en oeuvre du procede de l'invention telle que succinctement exposee ci-dessus. 

Les caracteristiques preferentielles ou particulieres. et les 
avantages de ce dispositif, de cet ordinateur, de cette camera, de ce 
telecopieur, de cet appareil photographique, de ce televiseur, de cette 
imprimante. de ce scanner, de ce lecteur audio/video et de ces moyens de 
stockage d'informations 6tant identiques a ceux du procede tel que 
succinctement expose ci-dessus, ces avantages ne sont pas rappeles ici. 

D'autres avantages et caracteristiques de l'invention ressortiront 
de la description qui va suivre, faite en regard des dessins annexes dans 
lesquels : 

30 " la fi 9ure 1 represente un reseau de noeuds interconnects, 

- la figure 2 represente un dispositif (ou "moyen") de 
communication selon la presente invention, 
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- la figure 3 represente des echanges de messages intervenant 
entre un noeud source et un noeud destinataire pour vehiculer d'une part un 
trafic connecte et, d'autre part, un trafic non connecte, 

- la figure 4 represente un organigramme mis en oeuvre par le 
moyen de communication du noeud dit "source" pour une transmission en 
mode connecte, 

- la figure 5 represente un organigramme mis en oeuvre par un 
moyen de communication d'un noeud dit "intermediaire" pour une transmission 
en mode connecte. 

- la figure 6 represente un organigramme mis en oeuvre par un 
moyen de communication d'un noeud dit "destinataire" pour une transmission 
en mode connecte, 

- la figure 7 represente un organigramme mis en oeuvre par un 
moyen de communication d'un noeud dit "voisin" pour une transmission en 
mode connecte, 

- la figure 8 represente un reseau sur lequel circulent des 
messages de controle destines a la gestion du mode connecte, 

- la figure 9 represente la structure de messages de controle 
destines a la gestion du mode connecte, 

- la figure 10 represente la structure de donnees d'une table de 
charge en memoire d'un moyen de communication, 

- la figure 1 1 represente la structure de donnees d'une table de 
specifications et de priorites contenant des canaux virtuels reserves a la 
transmission en mode connecte, en memoire d'un moyen de communication, 

- la figure 12 represente un organigramme d'emission en modes 
connecte et non connecte d'un moyen de communication tel qu'illustre en figure 2. 

- la figure 13 represente un organigramme de determination, par le 
noeud source, de disponibilite de chemin pour I'etablissement d'une connexion, 
incorpore dans Porganigramme de la figure 4, 
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-la figure 14 represente un organigramme de determination, par un 
noeud .ntermediaire ou ,e noeud destinataire, de disponioi.ite de chemin pour 
I etablissement d'une connexion, incorpore dans .'organigramme de la figure 5 ou 
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- la figure 15 represente un organigramme de determination, par un 
noeud voisin, de disponibilite de chemin pour .•etablissement d'une connexion 
incorpore dans I'organigramme de la figure 7. 

Dans toute la presente demande les termes "disposes de 
communication ■ e, -moyen de communication" on. ,a meme signification e. 
descent les memes combinaisons de moyens objets de la presente invention. 

Le mode prefer* de realisation gere trois classes de service 
soectfoues. deterministe (en mode conned), garantie (en mode connect, e, 
elashque (en mode non connects), sur un reseau a commutation de paquet. 

En figure 1. on observe cinq equipements multimedias 101 a 105 
tfun reseau * commutation de paquet 100, relics entre eux par six liens 106 a 
11. Cheque equipemen. multimedia comporte un moyen de communication 
2 e. un moyen de traitemen. de donnees 1,3. Le moyen de communication 
112 permet au moyen de traitement 113 d'ouvrir une connexion dSdiee a un 
rafic connecte (trafic temps reel deterministe ou garanti, puis de gSnerer ce 
trafic. ou b,en de generer directement un trafic non connecte (trafic Slastique). 

Lorsque I'equipement multimedia 101 envoie un paquet de 
donnees * .■equipemen. multimedia 105, par rintermSdiaire des Hens ,08 e« 
110 lequ,pemen. 101 est un n'oe*, "source", requipemen. 105 est un noeud 
des„nate,re-. requipemen, 102. par leque, transiten. les donnees, est un noeud 
.ntermed,a,re-. tandis que .es noeuds 103 et 104 sent des noeuds -voisins" 
aucune des donnees transmises ne transitant par Pun d'entre eux. 

Le mode de realisation decrit et represente concerne un reseau 
local compose de P ,usieurs noeuds interconnects par des Kens bidirectionnets 
raprdes. Cheque noeud incorpore un commutateur non bloquant possedant une 
matnce de commutation a reception et emission simuitanees (en anglais "cut- 
through crossbar", e. possede un certain nombre de pons externes auxque,s 
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peuvent §tre raccord6s des liens. Dans un tel r6seau, la route ou le chemin 
suivi par un paquet est une succession de liens, chacun des liens 6tant defini 
par les deux noeuds qu'il rejoint. 

La communication sur un tel r6seau est dite M commut6e". Un 
5 exemple d'un tel reseau est donne par un systeme utilisant des composants 
selon la norme IEEE 1355. 

En figure 2, on observe un schema bloc d'un moyen de 
communication 112 du reseau, comportant un composant commutateur/routeur 
209 couple a une unite centrale 206 (decompos6e en deux entites 206A et 206 
10 B). 

Le composant commutateur/routeur 209, constitue d'un 
composant de la marque SGS-THOMSON (marque deposee), reference ST 
C104, comporte des ports physiques reli§s a un connecteur 230, et deux ports 
internes dont Tun est dedie au controle, relies & Punite centrale 206 par 
1 5 Pintermediaire de differents composants droits ci-dessous. 

On observe ici que le composant commutateur/routeur 
susmentionn6 209 ST C104 possede, en fait, trente-deux ports physiques en 
plus de deux ports de controle, seulement un port de controle et quelques ports 
physiques etant representes en figure 2. Des composants d'interface 213 et 
20 216 sont relies aux deux ports internes du composant commutateur/routeur 209 
et sont, chacun, bases sur un composant r6f6renc6 ST C101 et fabriqu6 sous la 
marque SGS-THOMSON. 

Le composant commutateur/routeur 209 et les composants 
d'interface 213 et 216 effectuent un codage conforme a la norme IEEE 1355. Le 
25 composant commutateur/routeur 209 est a architecture de type non bloquante. 

Des 6metteur/recepteurs, non represent6s, plus connus sous leur 
d6nomination technique de langue anglaise " transceiver convertissent des 
signaux TTL, sur les ports physiques du composant commutateur/routeur 209 
en signaux differentials sur le connecteur 230. 



15 



2780838 



10 



15 



20 



25 



30 



Les emetteurs/recepteurs sont, par exemple, des composants de 
la marque AT&T (marque deposee) references 11 41 MK. 

Le connecteur 230 est destine a etre relie a plusieurs connecteurs 
identiques incorpores a d'autres moyens de communication du reseau. lis sont 
de la marque deposee HARTING et de reference 2721-121-8000. 

Les composants d'interface 213 et 216 sont relies, par une liaison 
parallele, a une interface PCI 208, elle-meme reliee a un bus PCI 231. 
(-'interface 208 est, par exemple, composee d'un circuit AMCC (marque 
deposee) S5933. Le bus PCI 231 est, en outre, relie : 

- a un composant d'interface 232, identique au composant 208, lui- 
meme relie au moyen de traitement 1 1 3 (figure 1 ) ; 

- a une interface de controle 203, par exemple constituee d'un 
composant 82439 HX de marque INTEL ©, lui meme relie a un bus local d'unite 
centrale 206, comportant un microprocesseur 206A et une memoire cache 
statique 206B, et a une memoire dynamique 204 (constituee des deux entites 
204A et 204 B) ; et 

- £ un composant d'interface 205, par exemple de reference 
82371 5B de marque INTEL ©, ce composant etant relie a un bus ISA qui relie 
un controleur ISA de peripheriques 233, a une memoire flash de systeme 
d'exploitation BIOS 234, a une horloge temps-reel 235 et a une extension de 
memoire flash 236. 

L'architecture et les composants du moyen de communication 112 
sont bien connus de I'homme du metier des systemes informatiques et ils ne 
sont pas plus detailles ici. 

Pour une meilleure comprehension de la constitution du mode de 
realisation decrit et represent, le lecteur est invite a consulter les notes 
d'utilisation des composants, notes fournies par leurs constructeurs respectifs. 

L'unite centrale de traitement CPU 206 est composee d'un 
microcontroleur 206A de la marque deposee INTEL et de reference PENTIUM 
(marque deposee) avec 32 Mo de memoire vive dynamique DRAM 204 a titre 
de memoire de travail, 256 Ko de memoire statique cache 206B. 
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On observe ici que I'expression "segment de memoire" utilisee ci- 
dessous designe, dans chacune des memoires, aussi bien une zone memoire 
de faible capacite (ne conservant que quelques donnees binaires), qu'une zone 
memoire de grande capacite (permettant de stocker un programme entier). 
> La m6mojre yjve 204A consefve ^ 

des resultats intermedials de traitement utilises par les programmes stockes 
en memoire 204B, dans des segments de memoire portant, dans la suite de la 
descr.pt.on, les memes noms que les donnees dont ils conservent les valeurs. 

En cours de fonctionnement, la memoire flash 204B contient le 
BIOS et les logicie.s de contr6le (qui operent avec le systeme d 'exploitation 
temps-reel CHORUS (marque deposee)) qui sont decrits en figure 3 a 7. 

La memoire vive 204 comporte notamment : 

- un segment de memoire - user_data" dans lequel sont 
conservees les informations utilisateur a transmettre, dont, en particu.ier le 
service requis (comportant la bande passante necessaire). 

- un segment de memoire • add_data " dans lequel sont conservees 
des mformations additionnelles a transmettre, informations qui definissent 
notamment. dans son integrality le chemin a suivre par les donnees utilisateur 
sur le reseau de communication (figure 9), et 

- un segment de memoire - Tables" dans lequel sont conservees 
une table de charge de chemins et une tab.e de charge de liens comportant des 
informations decrivant tous les chemins dont le noeud considere est la source 
et tous les hens faisant partie de ces chemins (figures 1 0 et 1 1 ). 

La zone d'extension de memoire 236 est adaptee a conserver : 

- le programme de fonctionnement de ('unite centrale de traitement 
206. dans un segment de memoire "program 1 -, et 

- un identificateur representatif du moyen de communication 112 
.dentrficateur qui est unique sur le reseau de communication. 

A Initialisation du moyen de communication, le programme stocke 
dans la memoire d'extension 236 est au moins partiel.ement copie et organise 
dans la zone memoire d'execution 204B. 



2780838 



17 



10 



15 



20 



25 



30 



La zone d'extension de memoire 236 constitue un moyen de 
stockage deformations lisfb.es par un ordinateur ou un microprocesseur 
conservantdes instructions d'un programme informatique caracterise en ce qu'ii 
permet la mise en oeuvre du procede de ('invention. Selon une variante ia zone 
d'extension de memoire 236 est amovible. partiellement ou totalement et 
comporte, par exemple. une bande magnetique, une memoire flash une 
d.squette ou un compact disque a memoire figee ("CD-ROM" en anglais). 

Dans le mode de realisation decrit et represent, le moyen de 
tra,tement utilise le moyen de communication conforme a .'invention. Le moyen 
de traitement demande I'etablissement d'une connexion au moyen de 
communication en .ui faisant part du service requis ("application requirement- 
en anglais). Ces parametres dits de "service requis" sont, d'une part, transmis 
dans certains messages de signa.isation et, d'autre part, utilises pour caiculer 
les parametres de transmission ("trafic parameters" en anglais). Le service 
reqms est I'etalon utilise pour la mise a jour des tables de charges dans les 
d,fferents noeuds du reseau car i. ne depend pas de I'etat respectif des tables 
de charges. 

Les organigramrnes objets des figures 4 a 7 n'illustrent que 
paruellement le fonctionnement des dispositifs de communication. 

L'unite centrale de traitement 206 est adaptee a mettre en oeuvre 
les organigramrnes decrits en figures 4 a 7. 

En figure 3, on observe, symbolises par des fleches descendantes 
Placees dans une colonne centrale. des messages transmis sur le reseau entre 
un noeud source, a gauche, et un noeud destinataire. a droite. Les fleches 
onentees de la gauche vers la droite correspondent a des messages transmis 
depu,s le noeud source des donnees utilisateur a destination du noeud 
destmataire de ces donnees et les fleches orientees de la droite vers la gauche 
correspondent a des messages transmis depuis le noeud destinataire des 
donnees utilisateur vers le noeud source de ces donnees. 

Dans la colonne de gauche, sont represents les messages 
echanges entre le moyen de traitement du noeud source (a gauche) et le 
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moyen de communication du noeud source (a droite de la colonne de gauche). 
Dans la colonne de droite, sont repr6sent6s les messages 6chang6s entre le 
moyen de traitement du noeud destinataire (a droite) et le moyen de 
communication du noeud destinataire (a gauche de la colonne de droite). 

5 Les six fleches 251 a 256 de la colonne centrale correspondent a 

un mode de communication connecte conforme a la presente invention, les 
fleches 257 et 258 correspondent a une transmission en mode non connects 
avec synchronisation des deux moyens de traitement et la fleche 259 
correspond a une communication en mode non connects sans synchronisation 
10 des deux moyens de traitement. 

Dans la colonne centrale, les filches 254, 257, 258 et 259 
correspondent a des transferts de donn6es sur le r6seau, les autres filches 
correspondant a des messages organisant ces transferts. 

En mode connecte, c'est-^-dire dans le cas du trafic connect6, le 
15 moyen de traitement du noeud source informe le moyen de communication du 
noeud source de I'ouverture d'une connexion en lui envoyant un message de 
requete de connexion ("connect_recf') 

En consequence, le moyen de communication du noeud source 
lance la phase d'initialisation ("sef-i/p" en anglais). Cette phase comporte 
20 notamment remission d'un message d'initialisation 251 (message Set-up") par 
le moyen de communication du noeud source et & destination du moyen de 
communication du noeud destinataire (par I'intermediaire, le cas 6ch6ant, du 
moyen de communication de chaque noeud intermediate). 

A reception du message de "set-up", le moyen de communication 
25 du noeud destinataire informe le moyen de traitement du noeud destinataire 
qu'il a regu une demande d'ouverture de connexion, par Tinterm6diaire d'un 
message de demande d'ouverture de connexion "connect Jncf\ 

Si la demande est acceptee, le moyen de communication du 
noeud destinataire est inform^ par le moyen de traitement du noeud 
30 destinataire, par I'intenn6diaire d'un message "connect_an$" (identify en figure 
6 par le nom "callRequest_acK< pour acceptation de requfete d'appel ou de 
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caURyestM pour reje, de requete d'appel. selon ,e resulta, de ,a demande 
d ouverture de connexion, operations 377 et 378 respecBvement. Dans le premier 
cas. un message de connexion 252 Cconnecr) est emis par ie moyen de 
communion du noeud destinataire vers ,e rrrcyen de communication du 

5 noeud source. 

Le moyen detraitementdu noeud source est alors informe du bon 
deroulemen. de rouverture de ,a connexfcn par un message de confirmation de 
connex,on -connect, de ia par, du moyen de communication du noeud 
source. Le moyen de communication de cheque noeud du reseau est alors 
■nforme de .'etabiissemen. d'une nouveiie connexion par Intermedial d'un 
message 253 de mise a jour de table de charge T.,V,*7a6ioad" diffuse par le 
moyen de communication du noeud source. Ce message es, aussi utilise pour 
confirmer aupres des noeuds intermedials e, du noeud destinataire ,e bon 
deroulement de la phase d'etablissement de la connexion. 

Le transfert de donnees composant le trafic connecte associe a la 
connexion, du noeud source vers ,e noeud destinataire. peu, alors avoir Beu A 
cet effet. le moyen de traitemen, du noeud source et le moyen de 
communication du noeud source echangen, des messages de demande 

d errossron du message de donnees SendlsoData^cfr. 

Le transfert des messages de donnees 254 est alors effectue 
apres segmentation du no, de donnees en paquets de .aille predefine. Le 
moyen de communication du noeud destinataire recoi, les paquets de donnees 
qu ,l confie au moyen de traitement du noeud destinataire. par I'intermediaire du 
message de reception d'un message de donnees "send/soDate /no") apre* 
avoir restructure le dot de donnees. ~ 

Lorsque les donnees a transmettre ont ete transmises. le moyen 

ZZZn n0eUd SOUTCe P6U ' ^ " ,em,e,Ure «— *» - 

Z2T . meSSa9e ^ damand6 dS feme,Ure de —ion 
re/ease_ re q au moyen de communication du noeud source. 

Le moyen de communication du noeud source emet alors : 
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- un message de confirmation de relachement "release_cfr a 
destination du moyen de traitement du noeud source, 

- un message de relachement "release" 255 a destination des 
eventuels noeuds intermediaires et du noeud destinataire, et 

- un message 256 de mise a jour de table de charge "LinkTabFree" 
a tous les noeuds du reseau. 

Le message 256 est utilise pour confirmer aupres des noeuds 
intermediaires, des noeuds voisins et du noeud destinataire le bon deroulement 
de la phase de liberation de la connexion. Au niveau du noeud destinataire, le 
moyen de communication informe le moyen de traitement de la fermeture de la 
connexion par I'intermediaire d'un message de notification de fermeture de 
connexion "release_ind". 

Le transfert de donnees pour le trafic elastique, en mode non 
connecte avec synchronisation des moyens de traitement, se fait sans 
ouverture prealable d'un connexion, par la transmission du message d'emission 
de message "sendSyncData_req" par le moyen de traitement du noeud source 
vers le moyen de communication du noeud source. Ce moyen de 
communication effectue le transfert 257 des donnees apres segmentation du 
flot de donnees en paquets de taille predefinie. Au niveau du noeud 
destinataire. la reception des donnees est effectuee par le moyen de 
communication, qui informe le moyen de traitement, et transmet le flot de 
donnees restructure, par I'usage du message de reception de message 
SendSyncDataJnd". En reponse, le moyen de traitement du noeud destinataire 
emet, a destination du moyen de communication du noeud destinataire, un 
message de bonne reception "sendSyncData_ans'. qui contient la reponse du 
moyen de traitement du noeud destinataire et provoque le transfert d'un 
message 258 entre le moyen de communication du noeud destinataire et le 
moyen de communication du noeud source. A reception de ce message 258, le 
moyen de communication du noeud source emet a destination du moyen de 
traitement du noeud source un message de confirmation de transmission 
"sendSyncData_cfr. 
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Le transfert de donnees pour le trafic elastique, en mode non 
connecte sans synchronisation des moyens de traitement, se fait sans 
ouverture prealable d'un connexion, par la transmission du message d'emission 
de message n sendAsyncData_req" par le moyen de traitement du noeud source 
vers le moyen de communication du noeud source. Ce moyen de 
communication effectue le transfert 259 des donnees apres segmentation du 
flot de donnees en paquets de taille predefinie et emet a destination du moyen 
de traitement du noeud source un message de confirmation de transmission 
"sendAsyncData_cft". Au niveau du noeud destinataire, la reception des 
donnees est effectuee par le moyen de communication, qui informe le moyen 
de traitement et transmet le flot de donnees restructure, par I'usage du 
message de reception de message "sendAsyncDataJnd". 

Les figures 4 a 7 illustrent les procedures de gestion des 
connexions selon I'invention. 

En ce qui concerne le moyen de communication du noeud source, 
apres avoir ete dans un etat ^initialisation 300 (figure 4), un message entrant 
"connect_req" est recu au cours d'une operation 301, de la part du moyen de 
traitement du noeud source. Ce message comporte le service requis, dont la 
bande passante, et le mode de transmission. Le moyen de communication du 
noeud source effectue alors la selection d'un chemin alloue a la connexion, le 
calcul des parametres de transmission en fonction du service requis puis la 
mise a jour de la table de charge si un chemin est disponible (figure 13), au 
cours d'une operation 302. 

Ensuite, au cours d'un test 304, le moyen de communication du 
noeud source determine si la bande passante necessaire a la connexion 
envisagee est disponible sur le chemin selectionne, ou non. Cette procedure de 
test 304 est connue sous le nom de " Controle d'Admission de Connexion - ou 
encore "CAC". Lorsque le resultat du test 304 est negatif, au cours d'une 
operation 303, le moyen de communication emet un message de refus 
d'ouverture (message "connect_cfr negatif) de communication a destination du 
moyen de traitement du noeud source. Ce message de refus "connect_cfr 
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negatif a pour effet d'avertir I'application logicielle qui avait requis la 
transmission de I'impossibilite d'effectuer cette transmission en mode connects. 

Ensuite, les ressources associees a la gestion de la connexion 

sont liberees. 

5 Lorsque le resultat du test 304 est positif, au cours d'une operation 

305, le moyen de communication emet le message 251 "sef-up" (figure 3) a 
destination du moyen de communication du noeud destinataire, par 
rintermediaire de chacun des dispositifs de communication des eventuels 
noeuds intermediates. Ce message 251 decrit la connexion a etablir (voir figure 
10 9). 

Ensuite, au cours d'une operation 306, un compteur d'horloge (en 
anglais "timer") "cncAckWaif est initialise a une valeur qui correspond a un 
delai maximum accorde a Tetablissement de la connexion demandee. Le 
moyen de communication se met alors dans un etat d'attente de la reponse du 
1 5 reseau quant a retablissement de la connexion, etat 307. 

Dans cet etat 307, trois evenements differents peuvent se 
produire, au cours d'operations 308, 310 ou 31 1. 

Lorsque, dans I'etat 307, le message entrant est un message 
"cncAckWait, provenant du passage a zero de la valeur du compteur de 

20 signaux d'horloge "cncAckWaif initialise au cours de Toperation 306, operation 
308, ou lorsque le message entrant est un message "release_back\ provenant 
du noeud destinataire ou de Tun des 6ventuels noeuds intermediates, 
operation 310, I'operation 323 est effectuee, au cours de laquelle le moyen de 
traitement du noeud source est informe du rejet de la demande de connexion. A 

25 cet effet, le moyen de communication du noeud source emet un message 
"openCall_nacK\ correspondant 6 un message m connect_cfr negatif, notifiant le 
rejet de la connexion, a destination du moyen de traitement du noeud source. 

A la suite de I'op6ration 323, au cours d'une operation 324, le 
moyen de communication du noeud source procede a la mise a jour des tables 
30 de charge associees a la connexion qui a ete rejetee. Puis, au cours d'une 
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operation 325, les ressources associees a la gestion de la connexion sont 

liberees. 

Enfin. lorsque, dans I'etat 307, le message entrant est un 
message de connexion 252 "connect, provenant du noeud destinataire, 
operation 31 1, le moyen de communication du noeud source effectue remission 
d'un message d'acquittement d'ouverture de connexion »openCall_ackr 
correspondant a un message "connect_cfr positif, a destination du moyen de 
traitement du noeud source, operation 312, puis, au cours d'une operation 313 
diffuse un message 253 "LinkTabLoacT comportant notamment la description 
du service requis, la bande passante utilisee ainsi que la description du chemin 
correspondant a la connexion, en termes de liens. Ce message est diffuse a 
destination de tous les noeuds du reseau, ce qui a pour effet que chaque noeud 
du reseau met a jour ses tables de charge. La diffusion de ce message est 
effectuee en suivant un arbre de recouvrement du reseau, determine selon des 
techniques connues (voir figure 8). 

Le moyen de communication du noeud source se met alors dans 
Mtat 314 au cours duquel il attend une evolution de la connexion et transmet 
toutes les donnees destinees a etre transmises en mode connecte, sur la 
connexion mise en place. 

Deux messages peuvent alors entrer dans le moyen de 
communication, au cours d'operations 315 et 318. 

Lorsque, dans I'etat 314, le message entrant est un message de 
relachement provenant d'un autre noeud du reseau Telease_back". operation 
315, le moyen de communication du noeud source emet un message de 
terminaison de communication "callTerminate", "releasejnd" figure 3 a 
destination du moyen de traitement du noeud source, operation 316, ce qui a 
pour effet d'informer le moyen de traitement de la fermeture de la connexion. 

Puis, le moyen de communication emet un message d'alarme 
"atarm_dcnBacfr. operation 317, a destination du moyen de traitement du 
noeud source, ce qui a pour effet de declencher le traitement d'une alarme par 
ce moyen de traitement puisque la connexion a ete interrompue de maniere 
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anormale. Puis, le moyen de communication diffuse a destination de tous les 
autres noeuds du reseau, un message de mise a jour de tables de charges 
"LinkTabFree", comportant notamment une description du service requis et du 
chemin correspondant a la connexion, en termes de liens, operation 320. 

Le moyen de communication effectue alors une operation 321, 
identique a I'operation 324, puis une operation 322 au cours de laquelle les 
ressources associees a la gestion de la connexion sont detruites. 

Lorsque le message regu, dans I'etat 314, est un message de 
demande de fin de connexion (message "release_req" provenant du moyen de 
traitement du noeud source et message n release_cfr", en reponse), operation 
318, le moyen de communication emet un message de relachement 255 
"release", operation 319, puis effectue les operations 320, 321 et 322. 

En ce qui concerne chaque noeud intermediate (figure 5), apres 
avoir ete dans un etat d'initialisation 300, un message entrant 251 "set-up" est 
regu au cours d'une operation 331, de la part du noeud source (voir operation 
305). Le service requis pour la connexion consideree est alors extrait de ce 
message 251 "set-up". Le moyen de communication du noeud intermediate 
effectue alors un calcul des parametres de transmission, a partir du service 
requis, puis, si la charge est acceptable, une mise a jour de ses tables de 
charge, au cours d'une operation 332, detaill6e figure 14. 

Ensuite, au cours d'un test 335, le moyen de communication du 
noeud intermediaire determine si la bande passante necessaire £ la connexion 
envisagee est disponible sur le chemin s£lectronne, ou non (voir test 304). 

Lorsque le r§sultat du test 335 est negatif, au cours d'une 
operation 333, le moyen de communication du noeud intermediaire emet un 
message de relachement de connexion n retease_back" a destination du noeud 
source (voir operation 310). Puis le moyen de communication du noeud 
intermediate Iib6re les ressources associ6es a la gestion de la connexion 
consid6r6e, operation 334. 

Lorsque le r6sultat du test 335 est positif, au cours d'une operation 
336, le moyen de communication 6met un message d'initialisation "set-up" 251 



25 



2780838 



15 



30 



a destination du moyen de communication du noeud destinataire et de chacun 
des moyens de communication des eventuels noeuds intermediates. Ce 
message est emis apres mise a jour du champ identifiant la position du noeud 
dans le chemin, a partir de la description du chemin en termes de liens (voir 
5 figure 9). 

Ensuite, au cours d'une operation 337, le compteur d'horloge 
"cncAckWaif' est initialise a une valeur qui correspond a la duree maximale 
accordee a I'etablissement de la connexion. Le moyen de communication se 
met alors dans I'etat 338 d'attente de la reponse du reseau quant a 
10 I'etablissement de la connexion. 

Dans cet etat 338, cinq evenements differents peuvent se 
produire, au cours d'operations 339, 341, 345, 346 et 347. 

Lorsque le message entrant est un message "cncAckWaif, 
provenant du passage a zero de la valeur du compteur de signaux d'horloge 
"cncAckWaif initialise au cours de ('operation 337, operation 339. le moyen de 
communication emet un message de relachement "release", operation 340, a 
destination du noeud destinataire et des eventuels noeuds intermediates qui le 
separent du noeud destinataire, et emet un message de relachement 
"release_back", a destination du noeud source et des eventuels noeuds 
intermediates qui le separent du noeud source, operation 342. Ensuite, au 
cours d'une operation 343, le moyen de communication du noeud intermediate 
considere procede a la mise a jour des tables de charge associees a la 
connexion qui a ete rejetee. Puis, au cours d'une operation 344, les ressources 
associees a la gestion de la connexion sont liberees. 

Lorsque le message entrant est un message "release" 255, 
provenant du noeud source ou d'un noeud intermediate entre le noeud source 
et le noeud intermediate considere. operation 341 , le moyen de communication 
effectue les operations 342 a 344. 

Lorsque. dans I'etat 338, le message entrant est un message 256 
"LinkTabFree". operation 347, ce message est memorise et le moyen de 
communication reste dans I'etat 338. 
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Lorsque, dans I'etat 338, le message entrant est un message de 
demande de fin de connexion emis par un moyen de contr6le de noeud, dont la 
fonction est de prendre en compte les differents problemes du reseau, 
operation 346, ce message est memorise et le moyen de communication reste 
dans I'etat 338. 

Enfin, lorsque le message entrant est un message 253 
"LinkTabLoad", comportant notamment la description du service requis, ainsi 
que la description du chemin en termes de liens, en provenance du noeud 
source (voir operation 313), operation 345, le moyen de communication se met 
dans un etat 348 au cours duquel il attend une evolution de la connexion et 
transmet toutes les donnees destinees a etre transmises en mode connecte, 
sur la connexion mise en place. 

On observe ici que le message 253 "UnkTabLoacT' a, vis a vis 
d'un noeud intermediate (et du noeud destinataire), pour fonction de confirmer 
I'etablissement de la connexion, au cours de I'operation 345. 

Dans I'etat 348, trois evenements peuvent se produire, au cours 
d'operations 349, 350 et 351. 

Lorsque, dans I'etat 348, le message entrant est un message 256 
"LinkTabFree", operation 351, ce message est memorise et le moyen de 
communication reste dans I'etat 348. 

Lorsque, dans I'etat 348, le message entrant est un message 255 
"release", I'operation 353 decrite plus loin est effectuee. 

Enfin, lorsque, dans I'etat 348, le message entrant est un 
message de demande de fin de connexion, emis par un moyen de controle de 
noeud, operation 350, le moyen de communication emet un message de 
relachement "release_back" a destination du noeud source, operation 352. 

A la suite de I'une des operations 349 ou 352, le moyen de 
communication effectue, au cours d'une operation 353, remission d'un message 
de relachement "release" a destination du noeud destinataire et de chaque 
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eventuel noeud intermediaire qui separe le noeud intermediaire considere et le 
noeud destinataire. 

Le moyen de communication effectue alors une operation 354 
identique a I'operation 324, puis une operation 355 au cours de laquelle le 
5 compteur d'horioge "cncAckWaif est initialise a une valeur qui correspond a la 
duree maximale accordee a la liberation de la connexion. Le moyen de 
communication se met alors dans I'etat 356 d f attente de la reponse du reseau 
quant au relachement de la connexion. 

Dans l'6tat 356, deux messages peuvent survenir, au cours 
10 d'operations 357 et 358. 

Lorsque le message entrant est un message 256 "LinkTabFree", 
operation 357, les ressources associees a la gestion de la connexion sont 
liberees, operation 360. 

Lorsque, dans I'etat 356, le message entrant est un message 
15 n cncAckWait\ provenant du passage a zero de la valeur du compteur de 
signaux d'horioge "cncAckWaif initialise au cours de I'operation 355, op6ration 
358, le moyen de communication emet un message d'alarrne n alarm_dcnTO'\ 
operation 359, a destination d'un moyen de controle de noeud, ce qui a pour 
effet de declencher le traitement d'une alarme par ce moyen de traitement 
20 puisque la connexion n'a pas ete relachee de maniere normale. 

A la suite de Tune des operations 357 ou 359, les ressources 
associees a la gestion de la connexion sont liberees, operation 360. 

En ce qui concerne le noeud destinataire, (figure 6), apres avoir 
6te dans un etat d'initialisation 370, un message entrant "setUp_end" est regu 

25 au cours d'une operation 371, de la part du noeud source ou d'un noeud 
intermediaire. Le moyen de communication du noeud destinataire effectue alors 
Textraction du service requis, operation 371, puis le calcul des parametres de 
transmission a partir du service requis, et, si la charge est acceptable, la mise £ 
jour de la table de charge, au cours d'une operation 372 similaire a Top6ration 

30 332, d6crite figure 14. 
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Ensuite, au cours d'un test 373, le moyen de communication du 
noeud destinataire determine si la bande passante necessaire a la connexion 
envisagee est disponible sur le chemin selectionne, ou non (voir tests 304 et 
335). 

Lorsque le resultat du test 373 est negatif, au cours d'une 
operation 333, le moyen de communication du noeud destinataire emet, a 
destination du noeud source et de tous les eventuels noeuds intermediaires, un 
message de relachement "release_baclf, au cours d'une operation 380. 
Ensuite, les ressources associees a la gestion de la connexion sont liberees, 
opdration 382. 

Lorsque le resultat du test 373 est positif, le moyen de 
communication du noeud destinataire emet, a destination du moyen de 
traitement du noeud destinataire un message de demande de connexion 
"connectjncr, au cours d'une operation 374. 

Puis, le moyen de communication se met dans un etat 375 
d'attente de la reponse du moyen de traitement du noeud destinataire. 

Dans I'etat 375, trois evenements peuvent survenir, au cours 
d'operations 376, 377 et 378. Lorsque le message entrant est un message de 
relachement "release", provenant du noeud source ou de run des noeuds 
intermediaires, il est memorise au cours de I'operation 376. 

Lorsque, dans I'etat 375, le message entrant est une reponse 
defavorable "callReq_nack", correspondent a un message "connect_ans" 
negatif (figure 3), provenant du moyen de traitement du noeud destinataire, 
operation 378, au cours d'une operation 379, le moyen de communication du 
noeud destinataire procede a la mise a jour des tables de charge associees a la 
connexion qui a ete rejetee. Puis les operations 380 et 382 sont effectuees. 

Enfin, lorsque, dans I'etat 375, le message entrant est un 
message favorable "caUReq_ackr, correspondent a un message "connect_ans" 
positif (figure 3), en provenance du moyen de traitement du noeud destinataire, 
operation 377, le moyen de communication emet un message 252 "connect, 
directement vers le noeud source, par mise en oeuvre du moyen de routage, au 
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cours d'une operation 381. Ensuite, au cours d'une operation 383, le compteur 
d'horioge "cncAckWaif' est initialise a une valeur qui correspond a un delai 
maximum accorde a I'etablissement de la connexion demandee. Le moyen de 
communication se met alors dans I'etat d'attente de la reponse du reseau quant 
5 a I'etablissement de la connexion, etat 384. 

Dans cet etat 384, cinq evenements peuvent survenir au cours 
d'operations 385, 386, 387, 389 et 390. 

Lorsque le message entrant est un message de relachement 
"release", provenant du noeud source ou de Tun des noeuds intermediaires, il 
10 est memorise au cours de I'operation 385. 

Lorsque, dans I'etat 384, le message entrant est un message de 
mise a jour de table de charge 256 "LinkTabFree", provenant du noeud source, 
il est memorise au cours de I'operation 389. 

Lorsque, dans I'etat 384, le message entrant est un message de 
demande de fin de connexion provenant du moyen de traitement ou d'un 
moyen de contrdle de noeud, il est memorise au cours de I'operation 386. 

Lorsque, dans I'etat 384, le message entrant est un message 
"cncAckWaif , provenant du passage a zero de la valeur du compteur de 
signaux d'horioge "cncAckWaif initialise au cours de I'operation 383. operation 
390, le moyen de communication emet un message de relachement de 
connexion "release_back", operation 391, a destination des noeuds 
intermediaires et du noeud source. 

Ensuite. au cours d'une operation 392, le moyen de 
communication du noeud destinataire procede a la mise a jour des tables de 
25 charge associees a la connexion qui a ete rejetee. Puis, au cours d'une 
operation 393. les ressources associees a la gestion de la connexion sont 
liberees. 

Enfin. lorsque. dans I'etat 384, le message entrant est un 
message 253 "UnkTabLoad", message comportant notamment la description 
30 du service requis ainsi que la description du chemin en terme de liens 



20 



30 



2780838 



(message ayant pour fonction de confirmer I'etablissement de la connexion), 
operation 387, le moyen de communication du noeud destinataire se met dans 
un etat 388 d'attente devolution de la connexion. 

On observe ici que le message 253 "LinkTabLoad" a, vis a vis 
d'un noeud intermediate, pour fonction de confirmer I'etablissement de la 
connexion. 

Dans I'etat 388, trois evenements peuvent survenir, au cours 
d'operations 394, 396 et 397. 

Lorsque, dans I'etat 388, le message entrant est un message de 
mise a jour de table de charge 256 "LinkTabFree", provenant du noeud source, 
il est memorise au cours de I'operation 396. 

Lorsque, dans I'etat 388, le message entrant est un message de 
relachement 255 "release", operation 397, le moyen de communication effectue 
la notification "ca/ITerminate", correspondant a un message "releasejnd" 
(figure 3), de la rupture de la connexion au moyen de traitement du noeud 
destinataire, operation 398. Ensuite, I'operation 399 decrite plus loin est 
effectuee. 

Enfin. lorsque, dans I'etat 388, le message entrant est un 
message de demande de fin de connexion emis par un moyen de controle de 
noeud, operation 394, le moyen de communication emet un message de 
relachement "release_back" a destination du noeud source et des noeuds 
intermediaires, operation 395. 

A la suite de Tune des operations 395 ou 398, le moyen de 
communication effectue une operation 399 identique a I'operation 324, puis une 
operation 400 au cours de laquelle le compteur d'horloge "cncAckWaiT est 
initialise a une valeur qui correspond a la duree maximale accordee a la 
liberation de la connexion. Le moyen de communication se met alors dans I'etat 
401 d'attente de la reponse du reseau quant au relachement de la connexion 
de la meme facon que pour les noeuds intermediaires. 
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Dans I'etat 401, deux messages peuvent survenir, au cours 
d'operations 402 et 403. 

Lorsque le message entrant est un message 256 "LinkTabFree", 
operation 402, les ressources associees a fa gestion de la connexion sont 
liberees, operation 405. 

Lorsque. dans I'etat 401, le message entrant est un message 
"cncAckWair, provenant du passage a zero de la valeur du compteur de 
signaux d'horloge "cncAckWair initialise au cours de ('operation 400, operation 
403, le moyen de communication emet un message d'alarme "alarm_dcnTO", 
operation 404, a destination du moyen de controle de noeud, ce qui a pour effet 
de declencher le traitement d'une alarme par ce moyen de traitement puisque la 
connexion n'a pas ete relachee de maniere normale. 

A la suite de Tune des operations 402 ou 404, les ressources 
associees a la gestion de la connexion sont liberees, operation 405. 

En ce qui concerne chaque noeud voisin (figure 7), apres avoir ete 
dans un etat d'initialisation 411, le moyen de communication du noeud voisin 
recoit un message 253 "LinkTabLoacf', comprenant notamment la description 
du service requis ainsi que la description du chemin en termes de liens, 
operation 412. Ensuite, au cours d'une operation 413, le moyen de 
communication du noeud voisin effectue le calcul des parametres de 
transmission a partir du service requis, puis, independamment de la charge, la 
mise a jour de la table de charge. 

Ensuite, dans I'etat 414, le moyen de communication du noeud 
voisin attend revolution de la connexion. Ensuite, au cours d'une operation 415, 
il recoit un message 256 "LinkTabFree" concernant la connexion, message 
comprenant notamment la description du service requis ainsi que la description 
du chemin en termes de liens. 

Ensuite, au cours d'une operation 416, le moyen de 
communication du noeud voisin procede a la mise a jour des tables de charge 
associees a la connexion qui a ete liberee. Puis, au cours d'une operation 417, 
les ressources associees a la gestion de la connexion sont liberees. 
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On observe ici que le message 253 "LinkTabLoad" a, vis a vis 
d'un noeud voisin, pour fonction d'informer sur I'etablissement de la connexion. 

Ainsi la procedure (figure 7) correspond plutot a une notification 
qu'a un controle d'admission. 

En figure 8 sont representes, dans un reseau a commutation de 
paquets 800 : 

- un noeud source 801, 

- un noeud destinataire 802, 

- deux noeuds intermediates 803 et 804, 

- cinq noeuds voisins 805 a 809, et 

- les liens entre ces noeuds. 

Le long de ces liens sont representes des messages transitant 
successivement sur le reseau ainsi constitue, sous forme de fleches. 

On observe que le message 251 "set-up" circule : 

- du noeud source 801 au noeud intermediaire 803, puis 

- du noeud intermediaire 803 au noeud intermediaire 804, puis 

- du noeud intermediaire 804 au noeud destinataire 802. 

En revanche, le message 252 "connec? retoume directement du 
noeud destinataire 802 au noeud source 801, sans intervention des noeuds 
intermediaires 803 ou 804. Ce message 252 peut, en fait, passer par n'importe 
quel chemin entre le noeud destinataire et le noeud source, par exemple par un 
chemin passant par le noeud voisin 808. 

Enfin, les messages de mise a jour de table de charge 253 
"LinkTabLoad" et 256 "LinkTabFree" sont diffuses a tous les noeuds du reseau. 
en suivant un arbre de recouvrement. 

Preferentiellement, toutes les extremites, ou "feuilles" de I'arbre de 
recouvrement se trouvent sur le chemin de la connexion. Ainsi, lorsqu'il y a une 
panne dans le reseau. les noeuds du chemin, noeuds intermediaires ou noeud 
destinataire, qui, comme on Pa vu dans les organigrammes des figures 5 et 6. 
attendent le message "LinkTabLoad" 253, respectivement dans les etats 345 et 
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387, peuvent detecter la panne lorsque Tun des noeuds voisins ne transmet pas 

ce message. 

En figure 9, on observe, sur quatre lignes successes les 
structures des messages 251 "set-up", 255 "release", de mise a jour de table de 
5 charge, 253 "LinkTabLoad" ou 256 "LinkTabFree" et 252 "connect 

Le message 251 "set-up" comporte successivement les champs : 

- 901. d'identification du type de message ("set-up" 
"LinkTabLoacT, "LinkTabFree", "Connecr ou "Release", voir figure 3). 

- 902, d'identification de connexion, 

10 - 903, de description de trafic, representatif du service requis, 

- 904, de donnees propres au moyen de communication 
permettant notamment d'identifier les moyens de traitement des noeuds source 
et destinataire, 

- 905, de nombre de liens qui utilisent le chemin associe a la 

5 connexion, 

- 906. de rang du lien sur lequel transite le message, sur le chemin 
associe a la connexion, 

- 907, des descripteurs de liens successifs du chemin 
correspondant a la connexion souhaitee, et 

3 - 908, de donnees de protocole. 

Le message 255 "release" comporte successivement les 

champs : 

- 901. d'identification du type de message ("set-up" 
"LmkTabLoacT, "LinkTabFree", "Connect' ou "Release", voir figure 3), 

- 902, d'identification de connexion, 

- 909, de cause de la demande de relachement, 

- 905. de nombre de liens qui utilisent le chemin associe a la 

connexion, 

- 906, de rang du lien sur lequel transite le message, sur le 
chemin associe a la connexion, 
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• mise a jour de la charge de tous les liens references par 
le chemin (ajout de charge), et 

• pour chaque lien, mise a jour de la charge de chaque 
chemin reference pour ce lien ; 

5 - pour le retrait d'une connexion : 

• mise a jour de la charge de tous les liens references par 
le chemin (deduction de charge), et 

• pour chaque lien, mise a jour de la charge de chaque 
chemin reference pour ce lien ; 

3 - pour I'ajout d'un chemin : 

• soit par le moyen de routage, lors de I'etablissement de 
la table de routage du noeud considere (il s'agit alors 
d'un chemin sortant), ou lors de la mise a jour de la table 
de routage, 

> • soit par le moyen de controle de charge, lorsque le 

chemin associe a une nouvelle connexion lors de I'ajout 
de charge n'est pas deja specifie (il s'agit alors de 
chemin temporaire) ; 

- pour la suppression d'un chemin : 

• par retrait d'un chemin temporaire lorsqu'il n'est plus 
traverse par aucune connexion, apres retrait d'une 
connexion, soit lorsque la liste de connexions referencee 
par ce chemin est vide, 

- pour la transformation d'un chemin sortant en chemin temporaire 
lorsqu'il ne fait plus partie de la table de routage (a la suite d'une operation de 
mise a jour de la table de routage) ; et 

- pour la suppression d'un lien : 

• par retrait d'un lien lorsqu'il n'est plus traverse par aucun 
chemin, ou lorsque la liste des chemins references par 
led it lien est vide. 

Dans la table de charge, a chaque lien est associee une 
information de charge et a chaque chemin est associee une information 
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representative du lien le moins disponible. Ainsi, la bande passante disponible 
du hen le moins disponible est aussi la bande passante disponible du chemin. 

On observe que c'est en utilisant cette information de disponibilite 
de bande passante de chemin, que le moyen de communication effectue le 
choix du chemin en choisissant le chemin le plus disponible. Pour chaque 
information a transmettre en mode non connecte, la disponibilite de chaque 
chemin du reseau est ainsi estimee, en fonction du trafic en mode connecte. 

La charge d'un chemin est definie a partir de son lien le moins 
disponible. II est caracterise par la bande passante totale qu'il autorise et la part 
maximale de la bande passante associee au trafic en mode connecte. Etant 
donnee la charge effective du trafic en mode connecte, chaque moyen de 
communication definit la part associee au trafic en mode non connecte, comme 
6gale a la bande passante totale a laquelle on a soustrait la part associee au 
mode connecte. 

Le moyen de communication alloue a I'ensemble des 
transmissions en mode non connecte qu'il a a effectuer, tout ou partie de la 
bande passante (preferentiellement une partie, pour eviter des problemes de 
congestion du reseau). Cette part est equitablement repartie entre toutes les 
transmissions en mode non connecte et se trouve done dynamiquement mise a 
jour au debut et a la fin de chaque transmission en mode connecte (lorsque la 
charge du trafic en mode connecte varie). 

L'attribution dune part est effectuee en definissant un plage de 
valeurs du nombre de paquets a emettre entre deux valeurs extremes 
(spec_CPmin 1114 et spec_CPmax 1115 (figure 11). Cette operation 
d'attnbution de bande passante est effectuee avant remission de Information 
257 ou 259 (figure 3). 

En outre, on considere qu'un chemin qui supporte plus d'un 
nombre predetermine de transmission sortante en mode non connecte n'est 
pas disponible pour une transmission en mode non connecte supplemental. 

Les evenements qui peuvent influencer rattribution de bande 
passante a une transmission en mode connecte sont de deux types : 
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- 907, des descripteurs de liens successifs du chemin 
correspondant 3 la connexion souhait6e, et 

- 908, de donnees de protocole. 

Un message de mise a jour de table de charge 253 ou 256 
comporte successivement les champs : 

- 901, d'identification du type de message ("set-up", 
"LinkTabLoad", "LinkTabFree", "Connect* ou "Release", voir figure 3), 

- 902, d'identification de connexion, 

- 903, de description de trafic, representatif du service requis, 

- 910, d'information relative £ I'arbre de recouvrement mis en 

oeuvre, 

- 905, de nombre de liens qui utilisent le chemin associe a la 

connexion, 

- 906, de rang du lien sur lequel transite le message, sur le chemin 
associe a la connexion, 

- 907, des descripteurs de liens successifs du chemin 
correspondant a la connexion souhaitee, et 

- 908, de donnees de protocole. 

Le message 252 "connect 1 comporte successivement les 

champs : 

- 901, d'identification du type de message ("set-up", 
"LinkTabLoad", "LinkTabFree", "Connect ou "Release", voir figure 3), 

- 902, d'identification de connexion, 

- 911, de donn6es de protocole, pouvant etre utilisees par le 
moyen de traitement du noeud source. 

- 908, de donn6es de protocole. 

En figure 10, on observe des descripteurs de liens 1001 £ 1007 
disposes cote a cote et des descripteurs de chemins 101 1 a 1015 dispos6s sur 
des lignes successives. 

Chaque descripteur de chemin est une structure de donnees pour 
la description d'un chemin qui comporte, en particulier la r6ference des liens 
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■mpliques dans la description de ce chemin et la reference de chaque 
connexion associee a ce chemin. Chaque descripteur de chemin sortant (1011, 
1012 ou 1013) concerne un chemin cree par le moyen de routage du moyen de 
communication. 

Les chemins qui ne partent pas du noeud considere sont dits 
"temporaires'' et permettent de connattre les charges des liens des chemins 
sortants. Les chemins temporaires sont crees par le moyen de controle de 
charge qui gere tous les chemins (operations 1307. 1407 et 1504 fiqures 13 a 
15). 

Dans le mode de realisation decrit et represents, les chemins 
1011. 1012 et 1013 sont des chemins sortants (en traits gras) et les chemins 
1014 et 1015 sont des chemins temporaires (en traits fins). Les chemins 1011 
1012 et 1013 decrivent la table de routage et sont utilises par le noeud 
considere pour etablir des chemins vers n'importe quel noeud destinataire. 

Chaque descripteur de lien 1001 a 1007 comporte, en particulier. 
la reference de chaque chemin qui traverse le lien considere, identifie par un 
rectangle, a ('intersection d'une ligne verticale partant du descripteur de lien 
considere et d'une ligne horizontale partant du descripteur de chemin 
considere. 



Les liens 1001 a 1004 font partie d'au moins I'un des chemins 
sortants, et sont represents en traits gras. Chaque intersection de deux lignes 
marquee par un point represente une reference en memoire : 

- les lignes externes (en haut et/ou a gauche des rectangles) 
reperent les references conservees avec chaque lien : ces references 

25 concernent chaque chemin qui traverse ledit lien, et 

- les lignes internes (en bas et/ou a droite des rectangles) reperent 
les references conservees avec chaque chemin : ces references concernent 
chaque lien traverse par ledit chemin. 

La mise a jour de la table de charge effectuee par le moyen de 
30 controle de charge, comporte les etapes suivantes : 

- pour I'etablissement d'une connexion : 
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- ceux qui concernent le mode connecte, l^tablissement ou la 
fermeture d'une connexion, et qui influent sur la bande passante qui lui est 
r6servee, et, par consequent, sur le nornbre de paquets a emettre en mode non 
connecte mais aussi sur la taille de ces paquets, et 

- ceux qui concernent le mode non connecte, le debut ou la fin 
d'une transmission, et qui influent sur le nornbre de paquets a emettre en mode 
non connecte. 

Pour la gestion de la table de charge illustr6e en figure 10, la 
charge d'un chemin est determinee par la charge du lien le moins disponible, en 
prenant en compte, pour la charge d'un lien, la somme des charges des 
chemins qui le traversent. 

Les chemins sortants utilises sont etablis par un moyen de 
routage de type connu. 

On observe ici que chaque noeud du reseau controle le flux qu'il 
genere et que ['information permettant de controler ces flux est etablie a partir 
de la table de charge qui est partagee entre les differents noeuds, chaque 
noeud conservant cette information sous forme d'un tableau tel que celui illustre 
en figure 11. 

Les niveaux de priorite des messages sont etablis par le moyen 
de traitement a partir du sen/ice requis. 

En figure 11, on observe un tableau 1100, comportant trois lignes 
1101, 1102 et 1103, chacune des lignes comportant des specifications de 
canaux virtuels 1105 a 1110. 

On rappelle ici que chaque canal virtuel est une entite logique 
associee a une communication entre deux applications mises en oeuvre par 
deux moyens de traitements assoctes a deux moyens de communication. 

Dans le tableau de la figure 11, on a choisi de repr6senter deux 
canaux virtuels pour chaque niveau de priorit6, pour des raisons de clarte. 
Cependant, pour chaque niveau de priorite, le nornbre de canaux virtuels peut 
varier entre z6ro a un nornbre pr6d6termin6. 
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Chacune de ces specifications comporte : 

- une information representative de la taille "spec_L" 1111 des 
paquets associes au canal ; 

- une information representative du nombre de paquets a emettre 
"spe^CP 1 1112 durant I'intervalle de temps primaire considere ; 

- une information representative de la duree n spec_CT" 1113 de 
I'intervalle de temps primaire considere ; 

- une information representative du niveau de priorite (haut, 
moyen ou bas) "spec_prio" 1114 associe au canal ; 

- une information "dyn_CP- 1117 representative du nombre de 
paquets reellement emis sur le canal virtuel, pendant I'intervalle de temps 
primaire considere ; 

- une information "dyn_CT 1118 representative du nombre 
d'intervalles de temps secondares ecoules pendant I'intervalle de temps 
primaire considere ; et 

- une information "VC_state" 1119 representative de I'etat dans 
lequel se trouve le canal virtuel, "libre", "actif ou "endormr (voir figure 12) ; et 

- une information "references" 1120 representative des positions 
(ou references), en memoire, des donnees utilisateur a transmettre. 

En outre, les specifications du niveau de priorite basse 

comportent : 

- une information "spec_CPmin" 1115 representative de la valeur 
minimale du nombre de paquets a emettre "spec_CP" 1112 - une information 
"spec_CPmax" 1116 representative de la valeur maximale du nombre de 
paquets a emettre "spec_CP~ 1112 . ceci afin de permettre de diminuer la 
valeur de "spec_CP" 1112 au cours de ('operation 1221 ou de I'augmenter au 
cours de I'operation 1215, dans la limite de ces bornes spec_CPmin 1115 et 
spec_CPmax 1116. 

Enfin, chaque ligne, ou niveau de priorite, est affectee d'une 
information "prio_state" 1120 representative de I'etat dans lequel se trouve 
I'ensemble des canaux virtuels du niveau de priorite considere : lorsqu'au 
niveau de priorite considere ne se trouve aucun canal, le niveau de priorite est 
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7/bre", lorsque tous les canaux du niveau de priorite sont dans un etat 
"endormr, le niveau de priorite est lui-meme dans un 6tat n endormf\ et dans les 
autres cas, le niveau de priorite est "actif\ 

La table de specifications et de priorites 1100 est constitute en 

plagant : 

- en premiere ligne 1101 (niveau de priorite "haut") tous les 
canaux virtuels affectes & des transmissions en mode connects, ou "temps reel 
deterministe" (en anglais "predictive real time") ; 

- en deuxieme ligne 1102 (niveau de priorite "moyen") tous les 
canaux virtuels affectes a des transmissions en mode connecte temps r6el 
garanti (connu sous le nom de temps r6el garanti, ou , en anglais, "guaranted 
real time") ; 

- en troisi6me ligne 1103 (niveau de priorite "haut") tous les 
canaux virtuels affectes a des transmissions en mode non connecte (connu 
sous les noms de "asynchrone" et "elastique", ou ? en anglais "elastic"). 

Ainsi, tous les noeuds disposent d'une table de priorite concemant 
le trafic qu'il peut generer, et chacun s'occupe des messages dont il est la 
source (principe connu sous le nom de "outgoing trafic" en anglais, qui signifie 
"trafic sortant"). 

On observe ici que les pararrtetres de transmission sont 
determines par le moyen de controle de charge a partir du contenu de la table 
de charge. Par consequent, les parametres de transmission associ6s aux 
canaux virtuels de haute et moyenne priorite 1 101 et 1 102 sont calcules £ partir 
d'une connaissance, a priori, sur tout le trafic connecte alors que les 
parametres de transmission associ6s aux canaux virtuels de faible priorite 1 103 
sont estinrtes d partir d'une connaissance limitee au trafic non-connecte sortant 
du noeud considere. 

La figure 12 reptesente un organigramme de fonctionnement 
d*6mission en modes connecte et non connecte d'un moyen de communication 
tel qu'illustr6 en figure 2. Cet organigramme est mis en oeuvre par I'unite 
centrale 206 (figure 2). 
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Le principe du fonctionnement utilise est que I'ordre d'emission 
des paquets est base sur le remplissage d'un intervalle de temps primaire IT-P, 
comprenant des intervalles de temps secondaires IT-S. 

A la suite de I'operation ^initialisation 1201 par remise a zero de 
toutes les variables, un test 1202 determine si un intervalle de temps 
secondaire s'est ecoule, le debut d'un intervalle de temps secondaire etant 
determine a partir de I'horloge temps reel 235. Lorsque le resultat du test 1202 
est positif, au cours d'une operation 1203, I'unite centrale 206 se place en debut 
de la table de specifications et de priorites (figure 1 1 ). 

Ensuite. au cours d'une operation 1204, I'information "dyn_CT 
1 1 18 du canal virtuel considere est decrementee. Puis, au cours d'un test 1205, 
I'unite centrale 206 determine si la valeur de I'information "dyn^T 1118 du 
canal virtuel considere est egale a zero, ou non. Lorsque le resultat du test 
1205 est positif, c'est-a-dire a la fin d'un intervalle de temps primaire. au cours 
15 d'un test 1220, I'unite centrale 206 determine si la valeur de I'information 
n dyn_CP» 1117 est egale a zero, ou non. Le test 1220 correspond done a 
chaque debut d'un nouvel intervalle de temps primaire. 

Lorsque le resultat du test 1220 est negatif. au cours d'une 
operation 1221, I'unite centrale 206 gere les priorites de la maniere suivante : 

- pour le trafic deterministe. priorite haute, les paquets non 
transmis durant l intervalle de temps requis, dont le nombre est egale a la 
valeur de valeur "dyn_CP» 1117. sont supprimes (perte de paquets) puis, la 
valeur n dyn_CP" 1 1 17 est mise a zero , et 

- pour le trafic garanti, priorite moyenne, les paquets non transmis 
durant I'intervalle de temps sont conserves et n dyn_CP> 1117 conserve sa 
valeur, et 

- pour le trafic elastique, priorite basse, la bande passante est 
reduite, par decrementation de la valeur n spec_CP" 1112 dans la limite des 
bornes autorisees. 

A la suite de I'operation 1221 ou lorsque le resultat du test 1220 
est positif, une operation 1206 est effectuee. 
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Au cours de I'operation 1206, les specifications et parametres de 
transmission sont mis a jour (voir figure 11): 

- les informations 1 1 1 1 a 1 1 13 et 1 1 1 5 a 1 1 16 sont mises a jour a 
la fin de chaque intervalle de temps primaire, en fonction des changements 
d'etat de la table de charge determine par le moyen de controle de charge, 

- la valeur de reformation n dyn_CP* 1117 est increments de la 
valeur de reformation "spec_CP* 1112, 

- la valeur de Information "dyn_CT 1118 est incrementee de la 
valeur de reformation "spec_CT M 13, 

- la valeur de reformation "VC__state" 1119 passe de l f etat 
"endormr & I'etat "actif. 

A la suite de I'operation 1206 ou lorsque le resultat du test 1205 
est n^gatif, une operation 1207 consiste, pour I'unite centrale 206, a considerer 
le canal virtuel suivant dans (a table de specifications et de priorites. 

Ensuite, le test 1208 determine si la fin de la table de 
specifications et de priorites a ete depass6e, ou non. Lorsque le resultat du test 
1208 est negatif, les operations 1204 a 1207 sont reiterees. Lorsque le resultat 
du test 1208 est positif, c'est-a-dire lorsqu'un intervalle de temps secondaire est 
acheve, un test 1209 determine si la liste des canaux virtuels de niveau de 
priorite "haut poss6de une information d'etat "prio_state" 1120 a la valeur 
"acf/f ou non. Lorsque le resultat du test 1209 est positif, au cours d'une 
operation 1210, I'unite centrale 206 procdde a remission du paquet dont le 
remplissage est effectu6 £ partir du champ reference 1120, qui indique la 
position memoire des prochaines donnees a emettre, en mode connecte temps 
reel deterministe et procede a la mise a jour des specifications du canal virtuel 
permettant remission du paquet consid6re : 

- rinformation "dyn_CP" 1 1 1 7 est d£cr6mentee, 

- si rinformation "dyn_CP* 1117 est egale a z6ro, la valeur de 
rinformation "VCjstate* 1119 prend la valeur "endormr et le prochain canal 
virtuel du meme niveau de priorite est consider et, s'il n'y a aucun autre canal 
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virtuel de meme niveau de priorite. le niveau de priorite voit son information 
"pno^state" 1 120 prendre la valeur "endormr. 

(-"emission du paquet ne se termine que lorsque le prochain noeud 
■ntermediaire a acquitte le controle de flux qu'il a opere sur les donnees dudit 
paquet, tel que cela est decrit dans la norme IEEE-1355 et implement par les 
composants ST-C101 213 ou 216 et ST-C104 209. 

On remarque ainsi que les conflits d'acces aux ressources de 
transmission (les liens de communications) sent detectes par le protocole de 
transmission de paquets. par exemple conforme a la norme IEEE-1355 
L'invention permet done de limiter les effets de ces conflits d'acces pour 
equrtablement repartir I'acces aux ressources entre les differents noeuds du 
reseau, tout en garantissant une qualite de service specifiee par le service 
requis. 

Lorsque le resultat du test 1209 est negatif, un test 1211 
determine si la liste des canaux virtuels de niveau de priorite "moyen" possede 
une information d'etat "prio_stat e « 1120 a la valeur "acf/T ou non. Lorsque le 
resultat du test 1211 est positif, au cours d'une operation 1212. I'unite centrale 
206 procede a remission d'un paquet en mode connecte temps reel garanti et 
procede a la mise a jour des specifications du canal virtuel permettant 
20 remission du paquet considere : 

- ('information "dyn_CP» 1 1 17 est decrementee, 

- si rinformation "dyn_CP» 1117 est egale a zero, la valeur de 
Information «VC_state» 1119 prend la valeur "endormr et le prochain canal 
v.rtuel du meme niveau de priorite est considere et, s'il n V a aucun autre canal 
v.rtuel de meme niveau de priorite. le niveau de priorite voit son information 
"prio_state u 1 120 prendre la valeur "endormr. 

Lorsque le resultat du test 1211 est negatif. un test 1213 
determine si la iiste des canaux virtuels de niveau de priorite W possede une 
-nformation d'etat "prio_ S tate" 1 120 a la valeur "actif ou non. Lorsque le resultat 
du test 1213 est positif. au cours d'une operation 1214, runite centrale 206 
procede a 1'emission d'un paquet en mode non connecte et procede a la mise a 
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jour des specifications du canal virtuel permettant remission du paquet 
considere : 

- I'information "dyn_CP* 1 117 est decrementee, 

- si I'information "dyn_CP" 1117 est egale a zero, la valeur de 
I'information "VC_state n 1119 prend la valeur "endormr et le prochain canal 
virtuel du meme niveau de priorite est considere et, s'il n'y a aucun autre canal 
virtuel de meme niveau de priorite, le niveau de priorite voit son information 
"prio_state" 1120 prendre la valeur "endormr. 

Lorsque le resultat du test 1213 est negatif. au cours d'une 
operation 1215, I'unite centrale precede a I'analyse de la charge effective du 
reseau. A cet effet, I'unite centrale 206 comptabilise les periodes d'inactivite du 
moyen de communication, pour ajuster le nombre de paquets a emettre par 
canal virtuel, pour le trafic de priorite basse (c'est-a-dire en mode non 
connecte). 

En fonction du nombre d'intervalles de temps secondaires non 
utilises pour la transmission effective de paquets, la bande passante est accrue, 
par incrementation de la valeur "spec_CP" 1112 dans la limite des bornes 
autorisees. 

Puis, le moyen de communication cesse ses emissions jusqu'a ce 
que le resultat du test 1202 devienne positif. 

L'allocation ou la liberation d'un canal virtuel est effectuee par 

manipulation: 

- des listes 1101 et 1102, lors de I'execution des differentes 
etapes de gestion d'une connexion illustree en figure 4. 

- de la liste 1103, lors de la reception d'un message 
"SendSyncData_req" ou "SendAsyncData_cfr, par le moyen de 
communication, emis par le moyen de traitement, jusqu'a transmission 
complete du message. 

Ainsi, le moyen de contrCle de charge tient compte de la charge 
effective sur le reseau pour repartir les droits d'acces entre les differents 
niveaux de priorite. 
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La figure 13 represente un organigramme de determination, par le 
noeud source, de disponibilite de chemin pour I'etablissement d'une connexion, 
ce qui correspond, en figure 4, a I'operation 302. 

Le moyen de communication prend en compte la description du 
service requis etabli par ('application ou le peripherique qui emet le message, 
au cours d'une operation 1302. 

Puis, le moyen de communication effectue le choix du canal virtuel 
et du chemin le plus disponible, au cours de I'operation 1304, en faisant usage 
de la table de routage. 

Au cours d'un test 1305, le moyen de communication du noeud 
source determine si un chemin a ete choisi au cours de I'operation 1304 ou 
non. 

Lorsque le resultat du test 1305 est negatif, le moyen de 
communication revendique I'arret de la procedure de mise en place de la 
connexion, au cours d'une operation 1306. Lorsque le resultat du test 1305 est 
positif, le moyen de communication effectue le calcul des parametres de 
transmission, en particulier de la bande passante, de la taille des paquets 
transmis, des taux (frequences d'emission) de paquets et de priorite de la 
communication correspondant au champ 1111 a 1113 illustres en figure 11, en 
20 faisant usage de la table de charge, au cours d'une operation 1 303. 

Puis, au cours d'une operation 1307, le moyen de communication : 

- alloue un canal virtuel en specifiant les parametres de 
transmission precedemment calcules, et 

- fait varier la taille des paquets avec la charge du chemin ainsi 
25 que le taux de paquets sur ledit chemin, et 

- met a jour sa table de charge par I'intermediaire du moyen de 
controle de charge. 

Ensuite, au cours d'une operation 1308, il revendique la poursuite 
de la mise en place de la connexion 

30 L'operation 302 est alors terminee. 
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La figure 14 represente un organigramme de determination, par 
un noeud intermediate ou le noeud destinataire, de disponibilite de chemin 
pour I'etablissement d'une connexion, ce qui correspond, en figures 5 et 6, aux 
operations 332 et 372. 

5 Le moyen de communication obtient, d'abord, la description du 

chemin et du service requis associes a la nouvelle connexion, en lisant le 
message 251 "set-up" provenant du noeud source (operation 305). au cours 
d'une operation 1402. 

Puis, le moyen de communication verifie la disponibilite du chemin 
10 en fonction du service requis, au cours de I'operation 1404, en faisant usage de 
la table de routage. 

Au cours d'un test 1405, le moyen de communication du noeud 
considere determine si le chemin est disponible au cours de I'operation 1404 ou 
non. 

15 Lorsque le resultat du test 1405 est negatif, le moyen de 

communication revendique la procedure de mise en place de la connexion, au 
cours d'une operation 1406. Lorsque le resultat du test 1405 est positif, le 
moyen de communication effectue le calcul des parametres de transmission, en 
particulier de la bande passante. de la taille des paquets transmis, des taux 

20 (frequence d'emission) de paquet et de priorite de la communication, en faisant 
usage de la table de charge, au cours d'une operation 1403. 

Puis, au cours d'une operation 1407, le moyen de communication 
met a jour sa table de charge par I'intermediaire du moyen de controle de 
charge, ce qui revient a reserver les ressources necessaires a la connexion 
25 envisagee, puis, au cours d'une operation 1408. il poursuit la mise en place de 
la connexion. A la fin de I'une des operations 1406 ou 1408. I'operation 334 est 
terminee. 

La mise a jour de la table de charge s'accompagne d'une mise a 
jour des parametres de transmissions associes aux canaux virtuels existants 
30 representatifs du trafic sortant pour le noeud considere. a travers la valeur des 
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champs 1111 a 1113pour le trafic connects et 1111, 1113, 1115, 1116pour le 
trafic non connects. 

La figure 15 represente un organigramme de determination, par 
un noeud voisin, de disponibilite de chemin pour I'etablissement d'une 
connexion, ce qui correspond, en figure 7, aux operations 413. 

Le moyen de communication obtient, d'abord, ia description du 
chemin et du service requis associes a la nouvelle connexion, en lisant le 
message 253 "LinkTabLoacT provenant du noeud source (operation 313), au 
cours d'une operation 1502. 

Ensuite, le moyen de communication effectue le choix des 
parametres de transmission, en particulier de la bande passante, de la taille des 
paquets transmis, des taux de paquet et de priorite de la communication, en 
faisant usage de la table de charge, au cours d'une operation 1503. Puis, au 
cours d'une operation 1504, le moyen de communication met a jour sa table de 
charge. A la fin de I'operation 1504, le fonctionnement de mise en place de la 
connexion, par le noeud voisin, est termine. 
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REVENDICATIONR 

1 . Procede de communication sur un reseau, entre des dispositifs 
de communication susceptibles, chacun, de determiner le chemin a faire suivre 
a chaque information qu'il a a transmettre, caracterise en ce qu'il comporte : 

- effectuee par chaque dispositif de communication dit "source" 
(801), qui a besoin d'une connexion associee a un chemin, pour effectuer une 
transmission d'information a destination d'un dispositif de communication 
destinataire (802), une operation de demande de connexion (305), au cours de 
laquelie, le dispositif de communication source transmet. a destination de 
chaque dispositif de communication dudit chemin, une demande 
d'etablissement de connexion (251 ), 

- lorsque I'etablissement de ladite connexion est possible, 
effectuee par au moins le dispositif de communication destinataire, une 
operation de transmission (381 ), a destination du dispositif de communication 
source d'une acceptation de connexion (252), 

- effectuee par le dispositif de communication source, une 
operation de diffusion (313), a tous les dispositifs de communication du reseau, 
d'une information representative de I'etablissement de la connexion (253), 

- effectuee par chaque dispositif de communication dudit chemin 
(803, 804), a reception de ladite information representative d'etablissement de 
connexion, une operation de confirmation d'etablissement (345) de ladite 
connexion, et 

- effectuee par chaque dispositif de communication en dehors 
dudit chemin (805 a 809), a reception de ladite information representative 
d'etablissement de connexion, une operation de mise en memoire d'une 
information representative de ladite connexion (418). 

2. Procede de communication selon la revendication 1 , caracterise 
en ce que chaque dispositif de communication dudit chemin (803, 804) effectue, 
a reception de la demande d'etablissement de connexion (251), une operation 
de verification de la possibility d'etablissement de ladite connexion (1404). 
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3. Precede de communication selon la revendication 2, caracterise 
en ce que chaque dispositif de communication dudit chemin (803, 804), lorsque, 
au cours de ('operation de verification (1404), la possible d'etablissement de la 
connexion a ete verifiee, effectue une operation de reservation de ressources 
necessaires a ladite connexion (1407). 

4. Precede de communication selon la revendication 2, caracterise 
en ce que chaque dispositif de communication dudit chemin (803. 804), lorsque 
au cours de I'operation de verification (1404), la possibility d'etablissement de la 
connexion n'est pas verifiee. effectue une operation de transmission (380) a 
destination du dispositif de communication source (801) d'une information 
representative de I'impossibilite de la mise en place de la connexion par ledit 
dispositif de communication intermediate. 

5. Precede de communication selon I'une quelconque des 
revendications 1 a 4, caracterise en ce que, lorsque I'etablissement de ladite 
connexion est possible, I'operation de transmission (381), a destination du 
d IS positif de communication source, d'une information (252) representative 
d'une acceptation de connexion, est effectuee uniquement par le dispositif de 
communication destinataire (802). 



6. Precede de communication selon la revendication 5, caracterise 
en ce que, pour transmettre ladite information representative d'une acceptation 

25 de connexion (252), le dispositif de communication destinataire (802) effectue 
une operation de choix de chemin independant du chemin associe a la 
connexion en cours d'etablissement. 

7. Precede de communication selon I'une quelconque des 
30 revendications 1 a 6, caracterise en ce qu'i. comporte, au cours de 

I'Stablissement d'une connexion, effectue par chaque dispositif de 
communication du reseau (801 a 809), une operation de mise a jour d'une table 
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de charge contenant des informations representatives de charges de liens du 
reseau incorpores dans un chemin associe a une connexion. 

8. Procede de communication selon la revendication 7. caracterise 
en ce que, pour les dispositifs de communication du reseau intermediaires (803, 
804) et destinataire (802). I'operation de mise a jour de la table de charge est 
effectuee a reception de la demande d'etablissement de connexion (251). 

9. Procede de communication selon la revendication 8, caracterise 
en ce que, pour les dispositifs de communication du reseau situes en dehors du 
chemin associe a la connexion en cours d'etablissement (805 a 809). 
I'operation de mise a jour de la table de charge est effectuee a reception de 
('information representative d'etablissement de connexion. 

10. Procede de communication selon Tune quelconque des 
revendications 1 a 9, caracterise en ce que I'operation de diffusion (313), a tous 
les dispositifs de communication du reseau (802 a 809). d'une information 
representative de I'etablissement de la connexion, operation effectuee par le 
dispositif de communication source (801). est effectuee sur un arbre de 
recouvrement du reseau dont au moihs la mortie des feuilles sont des dispositifs 
de communication intermediaires ou le dispositif de communication destinataire, 
sur le chemin associe a la connexion. 

11. Procede de communication selon Tune quelconque des 
revendications 1 a 10. caracterise en ce que la demande d'etablissement de 
connexion (251), emise par le dispositif de communication source (801), 
comporte une information representative du service requis pour la transmission 
en mode connecte associee a ladite connexion. 

12. Procede de communication selon I'une quelconque des 
revendications 1 a 11, caracterise en ce que la demande d'etablissement de 
connexion (251), emise par le dispositif de communication source (801), 



51 



2780838 



comporte une information representative du chemin associe a la connexion en 
cours d'etablissement. 



13. Procede de communication selon Tune quelconque des 
5 revendications 1 a 12, caracterise en ce que chaque dispositif de 

communication (801 a 809) effectue chaque transmission d'information par 
commutation de paquet. 

14. Dispositif de communication sur un reseau comportant des 
0 disposes de communication (801 a 809) susceptibles, chacun, de determiner 

le chemin a faire suivre a chaque information qu'il a a transmettre, caracterise 
en ce qu'il est adapte. lorsqu'il a besoin d'une connexion associee a un chemin 
pour effectuer une transmission d'information a destination d'un dispositif de 
communication destinataire : 

> - a faire transmettre a un moyen de transmission, a destination de 

chaque dispositif de communication (802 a 804) dudit chemin, une information 
de demande d'etablissement de connexion (251), et 

- a reception d'une information d'acceptation de connexion (252) 
en provenance du dispositif de communication destinataire, a faire diffuser. par 
ledit moyen de transmission, a tous les dispositifs de communication du reseau 
(802 a 809), une information d'etablissement de la connexion (253). 

15. Dispositif de communication selon la revendication 14 
caracterise en ce qu'il est adapte. lorsqu'il est le dispositif de communication 
destinataire (802) d'une demande d'etablissement de connexion (251) a 
determiner si I'etablissement de ladite connexion est possible et, dans ce cas. a 
faire transmettre, au moyen de transmission, a destination du dispositif de 
communication source (801). une information d'acceptation de connexion (252). 

16. Dispositif de communication selon I'une quelconque des 
revendications 14 ou 15, caracterise en ce qu'il est adapte, lorsqu'il recoit une 
•nformation d'etablissement de la connexion (251) et qu'il est situe sur le chemin 
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associ6 & la connexion en cours d'etablissement, a confirmer P6tablissement de 
ladite connexion. 

17. Dispositif de communication selon Tune quelconque des 
5 revendications 14 a 16, caracterise en ce qu'il est adapte, lorsqu'il regoit une 
information d'etablissement de la connexion (253) et qu'il n'est pas situ6 sur le 
chemin associe a la connexion en cours d'etablissement, a stacker en memoire 
une information representative de ladite connexion. 

10 18. Dispositif de communication selon Tune quelconque des 

revendications 14 a 17, caracteris6 en ce qu'il est adapte, lorsqu'il est un 
dispositif de communication d un chemin associe a une connexion en cours 
d'etablissement (802 a 804), a verifier la possibility d'6tablissement de ladite 
connexion (1404), a reception de la demande d'etablissement de connexion 

15 (251). 

19. Dispositif de communication selon la revendication 18, 
caracterise en ce que, apres avoir verifier la possibility d'etablissement de la 
connexion (1404), ledit dispositif de communication (802 & 804) est adapte a 

20 reserver les ressources dont il dispose et qui sont n6cessaires a ladite 
connexion. 

20. Dispositif de communication selon la revendication 18, 
caracterise en ce qu'il est adapte, lorsque la possibility d'ytablissement de la 

25 connexion n'est pas verifiee, a faire transmettre au moyen de transmission, a 
destination du dispositif de communication source (801), une information 
representative de ('impossibility de la mise en place de la connexion par ledit 
dispositif de communication intermediate. 

30 21. Dispositif de communication selon Tune quelconque des 

revendications 14 a 20, caracterise en ce que, lorsque i'ytablissement de ladite 
connexion est possible, il est adapty d ne faire transmettre au moyen de 
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transmission, a destination du dispositif de communication source (801), 
Information representative d'une acceptation de connexion (252), uniquement 
lorsqu'il est dispositif de communication destinataire (802). 

22. Dispositif de communication selon la revendication 21, 
caracterise en ce que, pour faire transmettre ladite information representative 
d'une acceptation de connexion (252), le dispositif de communication 
destinataire (802) est adapte a choisir un chemin independamment du chemin 
associe a la connexion en cours d'etablissement. 

23. Dispositif de communication selon I'une quelconque des 
revendications 14 a 22, caracterise en ce qu il comporte une memoire (204A) 
adaptee a conserver une table de charge contenant des informations 
representatives de charges de liens du reseau incorpores dans un chemin 
associe a une connexion et en ce qu'il est adapte a mettre a jour ladite table de 
charge. 



24. Dispositif de communication selon la revendication 23, 
caracterise en ce qu'il est adapte, lorsqu'il est dispositif de communication 
intermediate (803. 804) ou destinataire (802). a mettre a jour la table de charge 
a reception de la demande d'etablissement de connexion (251). 

25. Dispositif de communication selon la revendication 24, 
caracterise en ce qu'il est adapte, lorsqu'il est situe en dehors du chemin 
associe a la connexion en cours d'etablissement, a mettre a jour la table de 
charge a reception de I'information representative d'etablissement de connexion 
(253). 



26. Dispositif de communication selon I'une quelconque des 
revendications 14 a 25, caracterise en ce qu'il est adapte a faire diffuser, par le 
moyen de transmission, a destination de tous les dispositifs de communication 
du reseau (802 a 809), une information representative de I'etablissement de la 
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connexion (253), en faisant suivre, a cette information, un arbre de 
recouvrement du reseau dont au moins la moitie des feuilles sont des dispositifs 
de communication intermediates ou le dispositif de communication destinataire, 
sur le chemin associe a la connexion. 

5 

27. Dispositif de communication selon Tune quelconque des 
revendications 14 a 26, caracterise en ce qu'il est adapte a ce que la demande 
d'etablissement de connexion (251), emise par le dispositif de communication 
source (801), comporte une information representative du service requis pour la 

10 transmission en mode connecte associee a ladite connexion. 

28. Dispositif de communication selon Tune quelconque des 
revendications 14 a 27, caracterise en ce qu'il est adapte a ce que la demande 
d'6tablissement de connexion (251), emise par le dispositif de communication 

15 source (801), comporte une information representative du chemin assocte a la 
connexion en cours d'6tablissement. 

29. Dispositif de communication selon Tune quelconque des 
revendications 14 a 28, caracterise en ce qu'il est adapte a fonctionner sur un 

20 reseau a commutation de paquet. 

30. Ordinateur, caracterise en ce qu'il comporte un dispositif de 
communication selon Tune quelconque des revendications 14 & 29 

25 31. Camera, caracterisee en ce qu'elle comporte un dispositif de 

communication selon Tune quelconque des revendications 14 £ 29. 

32. Telecopieur, caracterise en ce qu'il comporte un dispositif de 
communication selon Tune quelconque des revendications 14 a 29. 

30 

33. Appareil photographique, caracterise en ce qu'il comporte un 
dispositif de communication selon Tune quelconque des revendications 14 a 29. 
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34. Tel6viseur, caract6ris6 en ce qiTil comporte un dispositif de 
communication selon Tune quelconque des revendications 14 a 29. 

35. Imprimante, caracterisee en ce qu'elle comporte un dispositif 
de communication selon Tune quelconque des revendications 14 a 29. 

36. Scanner, caracterise en ce qu'il comporte un dispositif de 
communication selon Tune quelconque des revendications 14 a 29. 



37. Lecteur audio/video, caracterise en ce qu'il comporte un 
dispositif de communication selon Tune quelconque des revendications 14 a 29. 
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